TRACON Automation System (CTAS) 
(TRACON signifies “terminal radar ap- 
proach control”). The invention re- 
duces controllers’ workloads and re- 
duces fuel consumption by reducing the 
number of corrective clearances needed 
to achieve conformance with specified 
flow rates, without causing conflicts, 
while providing for more efficient distri- 
bution of spacing workload upstream 
and across air-traffic-control sectors. 

Prerequisite to a meaningful sum- 
mary of the invention are definitions of 
the terms “miles in trail” and “conflict 
probe”: 

• “Miles in trail” signifies a specified dis- 
tance, in nautical miles, required to be 
maintained between airplanes. 

• A conflict probe is a computer pro- 
gram that assists air-traffic controllers 
in maintaining safe distances between 
aircraft by predicting conflicts (essen- 
tially, close approaches with potential 
for collision) as long as 20 minutes in 
advance. The predictions are made by 
use of a combination of (1) informa- 
tion on the present state of the aircraft 
(horizontal positions, altitudes, and ve- 
locities) obtained by tracking; (2) in- 
formation on the anticipated states of 
the aircraft obtained from flight plans; 
(3) information on atmospheric condi- 
tions; and (4) information on the aero- 
dynamics and engine performance 
characterization of the airplanes. 


In broad terms, the inventive method 
involves establishment of a spacing ref- 
erence geometry (described below); 
prediction of locations of all aircraft of 
interest at the predicted time of inter- 
section of the path of whichever of the 
aircraft is expected to first intersect the 
spacing reference geometry; and deter- 
mination of the distances between air- 
craft on the basis of their predicted lo- 
cations at that time. The design spacing 
reference geometry includes a collec- 
tion of fixed waypoints (including loca- 
tions of navaids, airway intersections, 
and predetermined latitude/longitude 
positions); airspace sector boundaries; 
arcs defined in reference to airports or 
other geographical locations; arbitrary 
lines in space; and combinations of line 
segments. 

The software generates a display that 
includes the predicted locations and 
spacings of the aircraft of interest. The 
spacings can be indicated in any of a va- 
riety of formats — for example, al- 
phanumerically on a list adjacent to a 
radar display showing flightpaths and 
spacing-reference-geometry features of 
a region of interest. When an alteration 
in flight characteristics (course, speed, 
and/ or altitude) of one or more of the 
aircraft is proposed, the predicted loca- 
tions and spacings are recalculated, 
thereby providing feedback as to con- 
formance of the proposed alteration 


with the spacing requirement. In addi- 
tion, a conflict probe is preferably used 
to determine whether the proposed al- 
teration could cause a conflict. 

By selection of spacing-calculation pa- 
rameters, an air-traffic controller can 
specify whether the determination of 
spacing is one of rolling spacing, fixed 
spacing, absolute spacing distance, or 
relative spacing distance. It is possible to 
impose a “meet spacing” requirement, 
in response to which the software pro- 
poses, to the controller, changes of 
course, speed, and altitude of one or 
more of aircraft that would satisfy the 
spacing requirement. Aircraft may be 
selected by matching aircraft to input 
stream characteristics, as well as by di- 
rectly identifying flights by controller 
input, and the selection process can be 
repeated at intervals. Spacing advisory 
data are preferably reported to other 
controllers responsible for monitoring 
each aircraft. 

This work was done by Steven Green and 
Heinz Erzberger of Ames Research Cen- 
ter. Further information is contained in a 
TSP (see page 1 ). 

This invention has been patented by 
NASA (U.S. Patent No. 6,393,358). Inqui- 
ries concerning nonexclusive or exclusive li- 
cense for its commercial development should 
be addressed to the Patent Counsel, Ames 
Research Center, (650) 604-5104. Refer to 
ARC-14418. 


Algorithm for Training a Recurrent Multilayer Perceptron 

Lyndon B. Johnson Space Center, Houston, Texas 


An improved algorithm has been de- 
vised for training a recurrent multi- 
layer perceptron (RMLP) for optimal 
performance in predicting the behav- 
ior of a complex, dynamic, and noisy 
system multiple time steps into the fu- 
ture. [An RMLP is a computational 
neural network with self-feedback and 
cross-talk (both delayed by one time 
step) among neurons in hidden lay- 
ers]. Like other neural-network-train- 
ing algorithms, this algorithm adjusts 
network biases and synaptic-connec- 
tion weights according to a gradient- 


descent rule. The distinguishing fea- 
ture of this algorithm is a combination 
of global feedback (the use of predic- 
tions as well as the current output value 
in computing the gradient at each time 
step) and recursiveness. The recursive 
aspect of the algorithm lies in the in- 
clusion of the gradient of predictions 
at each time step with respect to the 
predictions at the preceding time step; 
this recursion enables the RMLP to 
learn the dynamics. It has been conjec- 
tured that carrying the recursion to 
even earlier time steps would enable 


the RMLP to represent a noisier, more- 
complex system. 

This work was done by Alexander G. Par- 
los, Omar T. Rais, and Sunil K. Menon of 
Texas A&fM University and Amir F. Atiya 
of Caltech for Johnson Space Center. For 
further information, contact: 

Dr. Alexander G. Parlos 
Dept, of Nuclear Engineering 
Texas A&M University 
College Station, TX 77843 
Telephone No.: (409) 845-7092, 

Fax No.: (409) 845-6443 
Refer to MSC-22893. 
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